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Cross Reference to Related Applications 



This application claims priority of provisional U.S. Patent Application 
Serial No. 60/143,428, filed July 13, 1999, entitled "Java TV API 
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Serial No. 60/194,569, filed April 4, 2000, entitled "Methods and Apparatus 
for Selecting Multicast IP Data Transmitted in Broadcast Streams" which is 
incorporated by reference. 



1 . FIELD OF THE INVENTION 

The present invention relates generally to computer software. More 
particularly, the present invention relates to methods and apparatus for 
selecting multicast data transmitted in broadcast streams. 

25 

2. DESCRIPTION OF RELATED ART 

The digital television revolution is one of the most significant events 
in the history of broadcast television. With the advent of digital television, 
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Background of The Invention 



1 



high speed data transfer is possible via satellite, cable and terrestrial television 
channels. Digital television offers users more channels as well as significantly 
improved video and audio quality. Most importantly, digital television ushers 
in the age of true interactive television. For instance, digital receivers will be 
5 able to offer users a variety of enhanced services, from simple interactive quiz 
shows, to internet, and a mix of television and web-type content. As the 
market for digital television grows, content developers are looking for a 
feature-rich, cost-effective, and reliable software platform upon which to build 
the next generation of interactive television services such as Electronic 

10 Programming Guides, Video-On-Demand, and Enhanced Broadcasting. 

Java is a leading commercial object-oriented language designed as a 
portable language that can run on any compatible device that supports the 
JAVA™ PLATFORM. For instance, Java is incorporated into all major Web 
browsers. Thus, Java runs on any web-enabled computer via that computer's 

15 Web browser. As such, Java offers great promise as the software platform for 
set-top boxes and digital television. 

In object-oriented programming, code and data are merged into 
objects. Each object is defined via its class, which determines the properties 
and behavior of an object, hi other words, objects are individual instances of a 

20 class. 

In an interactive digital television environment, it will be common to 
receive data from multiple sources. For instance, a television program (i.e., 
service) received by a particular channel might consist of audio, video as well 
as other data (e.g. IP data streams). With the advent of digital television, it 
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would be desirable if the data received by a television receiver could include 
data from the Internet and therefore conform to the Internet Protocol (IP). 
Moreover, it would be desirable if each channel could receive data from 
multiple sources. 

5 When a television channel broadcasts digital data to viewers, it is 

impossible to address digital data to each viewer individually (e.g., through a 
single address). Thus, in order to send digital data to multiple television 
viewers simultaneously, multicast addressing must be used. However, no 
central repository or mechanism exists to verify that the same multicast 

10 address is not used by multiple sources (e.g., chaimels). It is therefore 

impossible to distinguish data streams by the associated multicast address. 
Moreover, it would be desirable to transmit data received from other sources 
such as those available on the Internet on two different channels. It is 
therefore possible that the data received by these multiple sources may 

15 conflict. This is particularly important since picture-in-picture capability is 
available in most televisions. As a result, it is possible that conflicting data 
may be received by multiple channels that are being simultaneously displayed 
via a picture-in-picture option. Thus, conflicting data may be provided to a 
single channel through multiple data streams or to multiple channels through a 

20 single data stream received by each of the channels. In either case, when this 
data is ultimately provided to one or more television channels, it would be 
undesirable if this conflicting data were broadcast to television viewers via the 
wrong television channel or presented in an incorrect manner by a television 
channel. 
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In view of the above, it would be beneficial if a mechanism for 
unambiguously identifying and selecting one of the data streams associated 
with a particular channel could be provided. Moreover, it would be desirable 
if such a mechanism were designed to identify, select, and read a multicast IP 
5 data stream transmitted in a broadcast stream, even where multiple data 
streams are associated with the same multicast address. 
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SUMMARY 

The present invention enables multicast IP data transmitted in 
broadcast streams to be selected and received. More particularly, a network 

5 interface card has an associated IP address. However, a digital television 
receiver cannot identify a network interface card. Rather, a digital television 
receiver communicates solely with one or more associated tuners. Thus, 
through the association of an IP address with each data stream, a single system 
may be used to read and display data associated with a network card as well as 

10 a tuner. 

In accordance with one aspect of the invention, each data stream 
associated with a tuner is identified by a unique IP address. More particularly, 
a locator adapted for identifying a data stream is obtained, where the locator is 
associated with one of a plurality of data streams. The locator is then mapped 

15 to an IP address. Through the use of this mapping, a digital television receiver 
may obtain the appropriate locator to read the associated data stream. In this 
manner each data stream may be uniquely identified, even where multiple data 
streams are associated with a single multicast address. 

In accordance with another aspect of the invention, it is determined 

20 whether the IP address corresponds to a data stream locator associated with a 
data stream. When it is determined that the IP address corresponds to a data 
stream locator, a tuner is instructed to read the data stream associated with the 
data stream locator. However, when it is determined that the IP address does 
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not correspond to a data stream locator, a network card identified by the IP 
address is instructed to read data from its associated network. However, all 
information in a particular data stream may not be relevant. More particularly, 
it may be desirable to filter the information in the data stream. Thus, since 

5 each data stream may be associated with a plurality of multicast IP addresses, 
a multicast group address may then be specified to identify the appropriate 
multicast IP data transmitted in the broadcast stream. Packets addressed to the 
multicast group address may then be received by either a tuner or a network 
interface card. Accordingly, a single system may be used to select and receive 

10 multicast IP data transmitted in broadcast streams via a network card or a 
tuner. 
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Brief Description of the Drawings 

The invention, together with further advantages thereof, may best be 
understood by reference to the following description taken in conjunction with 
the accompanying drawings in which: 
5 FIG. 1 is a block diagram illustrating a digital television receiver in 

which the present invention may be implemented. 

FIG. 2 is a block diagram illustrating a system in which the present 
invention may be implemented, 

FIG. 3 is a process flow diagram illustrating a method of receiving 
10 packets addressed to a multicast address in accordance with an embodiment of 
the invention. 

FIG. 4 is a diagram illustrating the use of locators to identify data 
streams in accordance with an embodiment of the invention. 

FIG. 5 is a diagram illustrating the use of an interface map to map a 
15 data stream to an IP address through the use of a locator in accordance with an 
embodiment of the invention. 

FIG. 6 is a process flow diagram illustrating a method of identifying a 
data stream using an interface map such as that illustrated in FIG. 5. 

FIG. 7 is a process flow diagram illustrating a method of performing 
20 the set interface method shown at block 306 of FIG. 3 in accordance with an 
embodiment of the invention. 

FIG. 8 is a block diagram illustrating a typical, general-purpose 
computer system suitable for implementing the present invention. 
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Detailed Description of the Preferred 



Embodiments 

In the following description, numerous specific details are set forth in 

5 order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art, that the present invention may be 
practiced without some or all of these specific details. In other instances, well 
known process steps have not been described in detail in order not to 
unnecessarily obscure the present invention. 

1 0 The invention is described within the context of a digital television and 

digital television receiver. FIG. 1 is a block diagram illustrating an exemplary 
digital television receiver. As shown, a signal is received via antenna 102 and 
tuned by tuner module 104, producing MPEG2 transport stream 106, De- 
multiplexer 108 then produces encrypted MPEG streams 110 including a 

15 video stream 1 12, an audio stream 1 14, and one or more data streams 116. 
These three streams are then processed by conditional access subsystem 118. 
For instance, the conditional access subsystem 118 may utihze key 
management information 120 as well as decryption information 122 (e.g., 
decryption algorithms). The conditional access subsystem 118 produces 

20 decrypted MPEG streams 123 including a video stream 124 and audio stream 
125 as well as data 126, all of which are decrypted. A decoder 128 then 
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processes the decrypted MPEG stream 123, and forwards the decoded video 
data to frame buffer 130 and transmits the decoded audio data to speaker 132. 

A Java Virtual Machine is one platform that may be used to implement 
the present invention to process information received by a digital television 
5 receiver such as that illustrated in FIG. 1 . More particularly, when the data 
126 (e.g., broadcast data stream) is processed, it may be desirable to process 
information such as a downloaded apphcation provided in the data 126. 
Moreover, each associated service or program provided by a channel may 
include one or more data streams, as represented by the data 126 as described 
10 above with reference to FIG. 1 . 

FIG. 2 is a block diagram illustrating an exemplary system in which 
the present invention may be implemented. A digital television receiver 202 
is shown to include a first television tuner 204 and a second television tuner 
205. A receiver typically requires a tuner for each different picture (e.g., 
1 5 picture-in-picture) provided. Thus, when a receiver includes two or more 

tuners, multiple channels may be simultaneously be available to a television 
viewer. As shown, the first tuner 204 has an associated video stream 206, 
audio stream 208 and data stream 210. Similarly, the second tuner 205 has an 
associated video stream 212, audio stream 214, and a first data stream 216, a 
20 second data stream 218 and a third data stream 220. Thus, the second tuner 
205 has three associated data streams. It would be desirable if the data 
streams received by the television receiver could include Intemet Protocol (IP) 
formatted data. However, as described above, since multiple sources of data 
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may be using the same multicast group address, it is necessary to distinguish 
the data streams from one another. 

FIG. 3 is a process flow diagram illustrating a method of receiving 
packets addressed to a multicast address in accordance with an embodiment of 
5 the invention. In accordance with one embodiment, a method of selecting 
multicast IP data transmitted in broadcast streams is implemented through the 
customization and modification of a method of receiving packets by a network 
card. First, a Java,net.multicastsocket class is obtained at block 302, Next, a 
multicast socket object capable of listening for multicast data which is sent 

10 through the object is instantiated at block 304. More particularly, the object 
includes a method for specifying an IP address, a method for specifying a 
multicast group address to listen in on, and a method for receiving packets 
addressed to the multicast address. These methods are then called in blocks 
306 through 310. At block 306, the method for specifying an IP address is 

15 called. More particularly, the method instructing a txmer to read a data stream 
associated with the IP address when the IP address corresponds to a data 
stream locator, and otherwise instructs a network card to read data from the 
network. One method of specifying an IP address is described in further detail 
below with reference to FIG. 7. Next, at block 308, the method for specifying 

20 a multicast group address is called to specify a multicast group address 

associated with the IP address (e.g., data stream). The method for receiving 
packets addressed to the multicast group address is then called at block 310. 
Garbage collection may then be performed for the multicast object when it is 
no longer being used. 
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Through the modification of the method of specifying an EP address 
(i.e., via a set interface method) described above at block 306, multicast IP 
data may be received by a tuner as well as a network card. When the set 
interface method is called, an IP address is provided to the set interface 

5 method. More particularly, the IP address corresponds either to a network 
interface card or the IP address corresponds to a data stream. When the IP 
address is associated with a data stream rather than a network interface card, 
the appropriate IP address must be obtained. Thus, even when multiple 
sources are transmitting on the same multicast group address, the present 

10 invention enables each data stream to be uniquely identified. FIGs. 4 through 
6 illustrate a mechanism for mapping an IP address to a data stream in order to 
uniquely identify that data stream, even where multiple data streams are 
associated with the same multicast group address. 

FIG. 4 is a diagram illustrating the use of locators to identify data 

15 streams in accordance with an embodiment of the invention. As described 
above, multiple data streams 216, 218, and 220 may be associated with a 
single multicast IP address. In order to distinguish the data streams 216, 218 
and 220 from one another, a locator adapted for identifying a data stream is 
associated with each of the data streams 216, 218 and 220. Each of the data 

20 streams 21 6, 218 and 220 may be associated with the same channel or a 
different channel. 

In accordance with one embodiment of the invention, an interface map 
is used to create a one-to-one mapping between each data stream and an 
associated local IP address. Thus, even where data streams are associated 
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with the same multicast IP address, the data streams may be uniquely 
identified through the associated local IP addresses. FIG. 5 is a diagram 
illustrating the use of an interface map to map a data stream to an IP address 
through the use of a locator in accordance with an embodiment of the 
5 invention. As shown, for a particular data stream Dl 500, a locator LI 502 is 
obtained. For instance, the locator 502 may be a locator object that has been 
obtained from an outside source. Alternatively, the locator 502 may be 
instantiated internally by an interface map 504. Once the interface map 504 
has obtained the locator 502, a local IP address L 506 is generated and 

10 mapped to the locator LI 502. For instance, the local IP address L 506 may 
be obtained from a pool of available IP addresses. Thus, through the use of 
the interface map 504, a one-to-one correspondence is created between each 
data stream and a local IP address. 

FIG. 6 is a process flow diagram illustrating a method of identifying a 

15 data stream using an interface map such as that illustrated in FIG. 5. As 

shown, a locator is obtained at block 602, For instance, a locator object may 
be instantiated or obtained from another source. The locator is then associated 
with one of a plurality of data streams at block 604, each one of the pluraHty 
of data streams being associated with one of a plurahty of television channels. 

20 For instance, the data streams may be associated with the same channel or 
different channels. An interface map such as that illustrated in FIG. 5 is then 
used to map the locator to an IP address at block 606. For instance, the IP 
address may be generated from a set of local IP addresses reserved for use in 
private networks. The locator object may then be garbage collected when it is 
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no longer used. In this manner, data streams associated with one or more 
timers may be identified. 

Once the IP address associated with the data stream locator is obtained 
from the interface map, the address may be used to specify the local IP 
5 address via the set interface method as shown at block 306 of FIG. 3. FIG. 7 
is a process flow diagram illustrating a method of performing the set interface 
method shown at block 306 of FIG. 3 in accordance with an embodiment of 
the invention. Once a local IP address is obtained at block 702, it is 
determined from the interface map whether the local IP address corresponds to 

10 a data stream locator associated with a data stream at block 704, At block 
706, when it is determined that the IP address corresponds to a data stream 
locator associated with a data stream, the data stream associated with the data 
stream locator is selected. More particularly, the digital television receiver 
may use the locator to read the associated data stream. Thus, the locator is 

1 5 identified at block 708 and a tuner is instructed to read the data stream 

associated with the locator at block 710. For instance, the tuner may be a 
tuner that is tuned to the data stream or it may simply be a tuner that is 
currently unused. When it is determined at block 706 that the IP address does 
not correspond to a data stream locator, the local address corresponds to a 

20 network card as shown at block 712 and the network card is instructed to read 
data from the network at block 714. When the IP address is no longer being 
used to read the data stream, the IP address may be released for future use. 
For instance, the interface map may be instructed to release the IP address for 
future use when it is no longer in use. 
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Although the IP address has been specified, there may be muhiple 
multicast addresses associated with the IP address. Thus, once the tuner or 
network card has been instructed to read the data identified by the IP address, 
a multicast group address associated with the IP address is specified as 
5 described above with reference to block 308, Packets addressed to the 
multicast address may then be received as shown at block 310, 

Through the use of the present invention, an IP address may be used to 
specify a network card or a data stream associated with a tuner. In this 
manner each data stream may be uniquely identified, even where multiple data 
10 streams are associated with a single multicast address. Moreover, through the 
mapping of an IP address to each data stream, an existing system which is 
capable of reading data associated with a network card may easily be modified 
for use with a tuner. 

The present invention may be implemented on any suitable computer 
15 system. FIG. 8 illustrates a typical, general-purpose computer system 1502 
suitable for implementing the present invention. The computer system may 
take any suitable form. For example, the computer system may be integrated 
with a digital television receiver or set top box. 

Computer system 1530 or, more specifically, CPUs 1532, may be 
20 arranged to support a virtual machine, as will be appreciated by those skilled 
in the art. The computer system 1502 includes any number of processors 
1504 (also referred to as central processing units, or CPUs) that may be 
coupled to memory devices including primary storage device 1506 (typically a 
read only memory, or ROM) and primary storage device 1508 (typically a 
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random access memory, or RAM). As is well known in the art, ROM acts to 
transfer data and instructions imi-directionally to the CPUs 1504, while RAM 
is used typically to transfer data and instructions in a bi-directional manner. 
Both the primary storage devices 1506, 1508 may include any suitable 
5 computer-readable media. The CPUs 1 504 may generally include any number 
of processors. 

A secondary storage medium 1510, which is typically a mass memory 
device, may also be coupled bi-directionally to CPUs 1504 and provides 
additional data storage capacity. The mass memory device 1510 is a 

1 0 computer-readable medium that may be used to store programs including 

computer code, data, and the like. Typically, the mass memory device 1510 is 
a storage medium such as a hard disk which is generally slower than primary 
storage devices 1506, 1508. 

The CPUs 1504 may also be coupled to one or more input/output 

1 5 devices 1512 that may include, but are not limited to, devices such as video 
monitors, track balls, mice, keyboards, microphones, touch-sensitive displays, 
transducer card readers, magnetic or paper tape readers, tablets, styluses, voice 
or handwriting recognizers, or other well-known input devices such as, of 
course, other computers. Finally, the CPUs 1504 optionally may be coupled 

20 to a computer or telecommunications network, e.g. , an internet network or an 
intranet network, using a network connection as shown generally at 1514. 
With such a network connection, it is contemplated that the CPUs 1504 might 
receive information from the network, or might output information to the 
network in the course of performing the above-described method steps. Such 
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information, which is often represented as a sequence of instructions to be 
executed using the CPUs 1504, may be received from and outputted to the 
network, for example, in the form of a computer data signal embodied in a 
carrier wave. 

5 Although illustrative embodiments and applications of this invention 

are shown and described herein, many variations and modifications are 
possible which remain within the concept, scope, and spirit of the invention, 
and these variations would become clear to those of ordinary skill in the art 
after perusal of this appHcation. For instance, the present invention is 

10 described as being implemented within the context of a digital television 
receiver. However, the present invention may be used in other contexts. 
Moreover, although the present invention is described as being implemented 
on a JAVA PLATFORM, it may also be implemented on a variety of 
platforms. Moreover, the above described process blocks are illustrative only, 

1 5 Therefore, the present invention may be performed using alternate process 
blocks as well as alternate data structures. Accordingly, the present 
embodiments are to be considered as illustrative and not restrictive, and the 
invention is not to be limited to the details given herein, but may be modified 
within the scope and equivalents of the appended claims, 

20 
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Claims 



What is claimed is: 

5 1 . A method of identifying a data stream in a digital television receiver, 
comprising: 

obtaining a locator adapted for identifying a data stream; 
associating the locator with one of a plurality of data streams, each one 
of the plurality of data streams being associated with one of a plurality of 
10 television channels; and 

mapping the locator to an IP address. 

2. The method as recited in claim 1, further comprising: 

generating the IP address from a set of IP addresses reserved for use in 
1 5 private networks. 

3. The method as recited in claim 1, wherein creating a locator 
comprises: 

instantiating a locator object. 

20 

4. The method as recited in claim 3^ further comprising: 
garbage collecting the locator object when it is no longer used. 

5. The method as recited in claim 1 , wherein each one of the plurality of 
25 data streams is associated with the same one of the plurality of television 

channels. 

6. The method as recited in claim 3, wherein the plurahty of data streams 
are associated with two or more of the plurality of television channels. 

30 

Attorney Docket No. SUN1P505/SDB/ERH PATENT 



17 



7. The method as recited in claim 1, wherein each one of the plurality of 
data streams is associated with a single tuner. 

8. The method as recited in claim 1, wherein the plurality of data streams 
5 are associated with two or more tuners. 

9. The method as recited in claim 1, further comprising: 
allocating a private IP address to be mapped to the locator. 

10 

10. A method of selecting a data stream in a digital television receiver, 
comprising: 

obtaining a data stream locator associated with a data stream; 

providing the data stream locator to an interface map, the interface 
15 map being adapted for mapping one or more data stream locators to one or 
more IP addresses; and 

receiving an IP address associated with the data stream locator from 
the interface map, 

20 

11. A method of selecting a data stream in a digital television receiver, 
comprising: 

obtaining an IP address; 

determining whether the IP address corresponds to a data stream 
25 locator associated with a data stream; and 

when it is determined that the IP address corresponds to a data stream 
locator associated with a data stream, selecting the data stream associated with 
the data stream locator. 

30 12. The method as recited in claim 1 1, further comprising: 

instructing a tuner to read the data stream associated with the data 
stream locator. 
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13. The method as recited in claim 12, wherein instructing a tuner to read 
the data stream associated with the data stream locator comprises instructing a 
tuner that is tuned to the data stream to read the data stream associated with 

5 the data stream locator, 

1 4. The method as recited in claim 12, wherein instructing a tuner to read 
the data stream associated with the data stream locator comprises instructing a 
tuner that is currently unused to read the data stream associated with the data 

10 stream locator, 

15. The method as recited in claim 1 1 , further comprising releasing the IP 
address for future use when the IP address is no longer being used. 

15 16. The method as recited in claim 1 1 , wherein determining whether the IP 
address corresponds to a data stream locator associated with a data stream is 
performed by an interface map responsible for mapping one or more locator 
objects to one or more IP addresses, each one of the locator objects being 
associated with a data stream, the method further comprising: 

20 instructing the interface map to release the IP address for future use 

when the IP address is no longer being used. 

17. A method of selecting multicast IP data transmitted in broadcast 

25 streams, comprising: 

instantiating a multicast object capable of listening for multicast data 
which is sent through the object, the object including a method for specifying 
an IP address, a method for specifying a multicast group address to Usten in 
on, and a method for receiving packets addressed to the multicast address; 

30 calling the method for specifying an IP address, the method instructing 

a tuner to read a data stream associated with the IP address when the IP 
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address corresponds to a data stream locator, and otherwise instructing a 
network card to read data from the network; 

caUing the method for specifying a multicast group address to specify 
a multicast group address associated with the IP address; and 
5 caUing the method for receiving packets addressed to the multicast 

group address. 

18. The method as recited in claim 17, further comprising: 

garbage collecting the multicast object when it is no longer being used. 

10 

19. A method of selecting multicast IP data transmitted in broadcast 
streams, comprising: 

obtaining an IP address; 
15 determining whether the IP address corresponds to a data stream 

locator associated with a data stream; 

specifying a multicast group address associated with the IP address; 
when it is determined that the IP address corresponds to a data stream 
locator associated with a data stream, instructing a tuner to read the data 
20 stream associated with the data stream locator and to receive packets 
addressed to the multicast group address; and 

when it is determined that the IP address does not correspond to a data 
stream locator associated with a data stream, instructing a network card 
identified by the IP address to listen to the multicast group address. 

25 

20. The method as recited in claim 19, further comprising: 
receiving packets addressed to the multicast group address. 

30 
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2 L A method of selecting multicast IP data transmitted in broadcast 
streams, comprising: 

obtaining an IP address, the IP address having an associated data 
stream locator; 

5 instructing a tuner to read a data stream associated with the data stream 

locator; 

specifying a multicast group address associated with the data stream; 

and 

receiving packets addressed to the multicast group address, 

10 

22. A computer program product for selecting a data stream, the computer 
program product comprising: 

15 a computer-readable medium storing computer-readable instructions 

thereon, the computer-readable instructions including: 
instructions for obtaining an IP address; 

instructions determining whether the IP address corresponds to a data 
stream locator associated with a data stream; and 
20 instructions for selecting the data stream associated with the data 

stream locator when it is determined that the IP address corresponds to a data 
stream locator associated with a data stream. 

23. A digital television receiver for selecting multicast IP data transmitted 
25 in broadcast streams, comprising: 

a processor; and 

a memory, the memory storing therein instructions for: 

obtaining an IP address, the IP address having an associated 
data stream locator; 

30 instructing a tuner to read a data stream associated with the 

data stream locator; 
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specifying a multicast group address associated with the data 
stream; and 

receiving packets addressed to the multicast group address 
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METHODS AND APPARATUS FOR SELECTING 
MULTICAST IP DATA TRANSMITTED IN 
5 BROADCAST STREAMS 



Abstract of the Disclosure 

Through the association of an IP address with each data stream, a 

10 single system may be used by a network card or a tuner to select multicast IP 
data. Each data stream associated with a tuner is identified by a unique IP 
address. More particularly, a locator adapted for identifying a data stream is 
obtained, where the locator is associated with one of a plurality of data 
streams. The locator is then mapped to an IP address. Through the use of this 

15 mapping, a digital television receiver may obtain the appropriate locator to 
read the associated data stream. It is then determined whether the IP address 
corresponds to a data stream locator associated with a data stream. When it is 
determined that the IP address corresponds to a data stream locator associated 
with a data stream, a tuner is instructed to read the data stream associated with 

20 the data stream locator. However, when it is determined that the IP address 
does not correspond to a data stream locator, a network card identified by the 
IP address is instructed to read data from the associated network. Since each 
data stream may be associated with a plurality of multicast IP addresses, a 
multicast group address is specified to identify the appropriate multicast IP 

25 data transmitted in the data stream. Packets addressed to the multicast group 
address may then be received by either a tuner or a network interface card. 
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